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Abstract. We have studied the empirical distribution of cancellation positions 
through rebuilding the limit-order book using the order flow data of 23 liquid stocks 
traded on the Shenzhen Stock Exchange in the year 2003. We find that the probability 
density function (PDF) of relative price levels where cancellations allocate obeys the 
log-normal distribution. We then analyze the PDF of normalized relative price levels 
by removing the factor of order numbers stored at the price level, and find that the 
PDF has a power-law behavior in the tails for both buy and sell orders. When we 
focus on the probability distribution of cancellation positions at a certain price level, 
we find that the PDF increases rapidly in the front of the queue, and then fluctuates 
around a constat value until the end of the queue. In addtion, the PDF of cancellation 
positions can be fitted by the exponent function for both buy and sell orders. 
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1. Introduction 

In order- driven markets, order cancellation plays an important role in the price formation 
and makes significant contribution to the order book activity. When limit orders at the 
best price canceled completely, mid-price (the mean of best bid and best ask) and 
spread will change as well. If cancellation occurs inside the limit-order book (LOB), it 
also affects the shape of LOB and has potential effects on price formation. 

The motivation of order cancellation is to avoid risk which includes non-execution 
(NE) risk and free option (FO) risk. The former risk arises when the current price moves 
away from the submitting price, and limit orders may not to be executed immediately, 
which may cause traders to suffer the opportunity cost [I]. In order to avoid NE 
risk, traders may submit more aggressive limit orders or market orders to increase the 
execution probability. The latter risk arises when good or bad news arrives, which drives 
the intrinsic value of asset underestimated or overestimated based on the current market 
price. Traders cancel their stale orders in time to prevent them from being traded at 
unfavorable prices. Thus, if traders concern the NE risk, they will revise their orders to 
increase the price priority, while if traders focus on the FO risk, they will revise orders 
to decrease the price priority. In the Australian security market NE risk is the major 
reason for order cancellation, especially for large orders [2]. 

With the reason that order cancellation concerns the dynamics of LOB and there 
are not enough cancellation data in the past, only a few papers refer to the study of 
order cancellation. However, in the recent years, with the development of information 
technology and rapid development of electronic trading venues, traders can easily make 
an order cancellation at their private computers, so it causes a striking increase of order 
cancellation in the financial markets. For example, more than 20% of submitted orders 
are cancellation orders, and 40% of limit orders are canceled on the New York Stock 
Exchange [3]. The percentage of cancellation is even higher in the futures market [I], 
in which the cancellation rate is as high as 68.3%. 

Yeo [3] studied the database of 148 stocks traded on the New York Stock Exchange 
in the year 2001 and found that about 95% order cancellations occur within 10 minutes 
after submission. He also reported that traders tend to resubmit limit orders with 
more aggressive prices after a cancelation to avoid NE risk. Fong and Liu [2] studied 
the order flow data of 40 stocks listed on the Australian Securities Exchange (ASX) 
in August 2000. They found that half cancellations occur within the first two price 
levels in the LOB. They also indicated that cancellation probability increases with 
order size, but decreases with order aggressiveness. Liu [5] presented a simple model 
for order revision and cancellation. The paper shows that cancellation is positively 
related to order submission risks, and that large capitalization stocks tend to have 
more cancellations. Hasbrouck and Saar [6] focused on the cancellations on the Island 
electronic communications network (ECN). They observed that a large number of limit 
orders are canceled very shortly after their submissions and two sharp jumps appear in 
the probability density function (PDF) of order cancellation. Biais et al [7] analyzed 
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the database of 40 stocks in 1991 in the Paris Bourse. They found that cancellations at 
the bid or ask side are relatively frequent after large sales or purchases. The paper also 
shows that cancellations follow each other quickly on the same side of the LOB. Ellul 
et al. [U [9] studied the data sample of 148 stocks trading on the NYSE. They find that 
when a buy or sell order is canceled, the most likely subsequent event is the arrival of 
the same kind of limit orders. 

The relationship between cancellation and bid-ask spread has been studied wildly, 
while the results are controversial. Some scholars concluded that cancellation is 
positively related to spread [2j |3j. However, others found that cancellation is more 
likely to happen when spread is tight (5j EJ E]. Order cancellation is more frequent at 
the opening and closing time on a trading day, displaying a U-shape intra-day pattern 

on mm in]. 

In the paper, we will study the empirical distribution properties of cancellation 
positions by rebuilding the LOBs using 23 liquid stocks traded on the Shenzhen Stock 
Exchange (SZSE) in the Chinese stock market. The rest of paper is organized as follows. 
In Section [2J we will describe briefly the database we adopt. Section [3] presents the 
probability distributions of price levels where cancellations allocated in the LOB. We 
further focus on the cancellation position at a certain price level and study its probability 
distribution in Section HI Section [5] summarizes the results. 

2. Data sets 

In the year 2003, there were two kinds of auctions held on the Shenzhen Stock Exchange, 
called opening call auction and continuous auction. Opening call auction is held to 
generate the opening price at the beginning of a trading day. It corresponds to the 
process of one-time centralized matching of buy and sell orders accepted during the 
period from 9:15 am and 9:25 am. Continuous auction operates from 9:30 am to 11:30 
am and 13:00 pm to 15:00 pm. It refers to the process of continuous matching of buy 
and sell orders on a one-by-one basis. The interval between opening call auction and 
continuous auction (9:25 am - 9:30 am) is the cool period, when the Exchange is open 
to orders routing from members, but does not process orders or process cancelations. 
Closing call auction (14:57 pm - 15:00 pm) was not held until July 1 2006 to generate 
the closing price. 

In an order-driven market, LOB is a queue of limit orders waiting to be executed 
according to the price-time priority, and it is the base of continuous double auction 
mechanism. Price levels in the LOB are discrete. The difference between two adjacent 
price levels is the tick size or its multiple. In the Chinese stock market, tick size is 0.01 
CNY for all the A shares of stocks. Figured] presents the structure of LOB. In the figure, 
we denote x as the price level in the LOB. In the buy LOB, orders with higher limit 
prices have executing priority and are stored in the front of the LOB, so x decreases 
with buy price. In contrast, in the sell LOB, priority is given to the orders with lower 
limit prices, and x increases with the sell price. The highest buy price allocated at the 
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first price level in the buy LOB (x = 1) is called the best bid, and the lowest sell price 
allocated at the first price level in the sell LOB (x = 1) is called the best ask. Spread 
is defined as the difference between the best bid and best ask. When limit orders are 
submitted with the same price, they are also stored in a queue at a certain price level 
according to the arriving time. Denote y as the sequence of orders' arriving time, and 
the smaller value of y indicates the earlier arriving time among the orders with the same 
submitting price. 
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Figure 1. The structure of limit order book. 



Our study is based on the order flow data of 23 liquid stocks extracted from the 
A-share market on the SZSE in 2003. The database contains details of order placement 
and order cancellation with the time stamp accurate to 0.01 second. In the paper we 
focus on the empirical distribution of cancellation positions in the LOB in the continuous 
auction. Table Q] depicts the number of cancellations Cb, s for both buy orders and sell 
orders of 23 stocks. We also calculate the ratio r& )S of the number of cancellations to the 
number of order placement for the same kind order and find that the ratio fluctuates 
within a wide range, with [4.2%, 24.7%] for buy orders and [4.5%, 24.3%] for sell orders. 
There is an interesting feature that the ratio of buy orders r& is close to sell orders r s 
for each stock, which means that a large proportion of buy orders canceled corresponds 
to a large number of cancellations taking place for sell orders, and vice versa. For all 
the stocks, we have the mean values Fj = 16.1% for buy orders and r s = 17.1% for sell 
orders. 

The cancellation probability is related to the order aggressiveness of submission. 
Table H] presents the proportions of cancellation of different aggressiveness for both buy 
and sell orders of 23 stocks. We study four kinds of cancellation orders according to 
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Table 1. The number of cancellations for buy orders and sell orders in the continuous 
auction for 23 stocks. The columns from left to right show the stock code, the number 
of cancellations for buy orders (C&), the ratio of the number of cancellations to the 
number of order placement for buy orders (n,), the number of cancellations for sell 
orders (C s ), the ratio of the number of cancellations to the number of order placement 
for sell orders (r s ). 
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their submission aggressiveness, that is, unfilled orders, orders placed in the bid-ask 
spread, orders placed at the same best price, and orders placed inside the LOB which 
are marked as n, r 2 , r% and r^ in the table. It is shown that the cancellation probability 
decreases with the submission aggressiveness. Most of the cancellations take place inside 
the LOB, and only a few orders canceled when they are not fully executed or placed in 
the spread. For the 23 stocks analyzed, we have r^i = 1.1%, r 6 2 = 3.3%, r 6 3 = 24.4% 
and 7^4 = 71.2% for buy orders, and r s l = 1.0%, r Si2 = 2.9%, r s 3 = 21.5% and 
r Sj4 = 74.6% for sell orders. 

3. The PDF of cancellation positions in the limit-order book 

In this section, we will study the probability distribution of cancellation position in the 
LOB. Denote x(t) as the price level where a cancellation allocated in the LOB at time 
t. Here we use the event time t, i.e. when a cancelation happens, it increases by one 
(t = t + 1). Suppose an order which has been marked with gray color in Figure [1] is 
canceled at time t. The canceled order is stored at the second price level in the buy LOB, 
so we have x(t) = 2. Generally speaking, x(t) = n indicates a cancellation happening 
at the n-th price level at time t in the buy or sell LOBs. 

The length of LOB (L b (t) or L s (t)), defined as the number of price levels existing 
in the buy or sell LOB, plays an important role in the behavior of order cancellation 
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Table 2. The proportion of order cancellation according to the submission 
aggressiveness for 23 stocks. The columns show the stock code, the proportions of 
unfilled buy orders (r^i) and sell orders (r Si i) canceled, the proportions of buy orders 
(r^ 2 ) and sell orders rv 2 ) canceled in the bid-ask spread, the proportions of buy orders 
(r^ 3 ) and sell orders (r s ^) canceled at the same best price, and the proportions of buy 
orders (r& 4) and sell orders (r s 4) canceled inside the LOB. 
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process. For example, it is a completely different situation that a trader cancels an order 
at the second price level (x(t) = 2) when L(t) = 5 from the situation that he cancels 
an order at the second price level when L(t) =50. It is trivial to study the probability 
distribution of absolute values of x(t), and we focus on the relative price levels X(t) 
instead, which is defined as follows 

where X(t) varies in the range (0, 1]. According to the definition, we know that a small 
value of X means the canceled order allocated in the front of LOB, while a large value 
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of X suggests cancellation happening at the end of LOB. 

We analyze the probability density function (PDF) f(X) of relative price levels 
where cancellations allocate for both sell and buy LOBs. In figure El we illustrate 
the probability distributions f(X) for four stocks randomly chosen from 23 stocks we 
analyzed. Since the order waiting in the LOB is executed only if all the orders ahead 
have been removed, that is, the orders at the end of the LOB are less to be executed 
and the cancellation probabilities increase as well, we expect that f(X) should increase 
monotonically with respect to the price level X. However, the probability density 
functions f(X) first increase sharply, and then fall down rapidly for both buy orders and 
sell orders, which deviates from our expectation. The special shape of PDF f(X) may 
be cause by the reason that in the Chinese stock market many impatient traders place 
aggressive orders close to the same best price to increase the transaction probability, 
which is confirmed by the fact that the limit-order book shape has a maximum away 
from the same best price (X = 1) but extremely close to the same best price [10]. Once 
the impatient traders can not make an immediate transaction, they will cancel orders to 
catch the price in order to avoid NE risk, which results in a large cancellation probability 
in the front of the LOB. In addition, the PDFs f{X) are not identical between buy orders 
and sell orders. For sell orders, they have higher cancelation probability in the front 
and at the end of the LOB, however buy orders have higher cancelation probability in 
the middle of the LOB. The sharply increasing value of f{X) located at X = 1 may be 
caused by the 10% price limit trading rules in the Chinese stock market. 

In figure El we find that the PDF f(X) of relative price levels follows a log-normal 
distribution, that is, 



(InX- fif 



2^ > < 2) 
where fx is the location parameter and a is the scaling parameter. We also analyze the 
remaining stocks and find that their PDFs f{X) are all log-normally distributed. Using 
the least squares fitting method, we calculate the parameters fx and a for buy and sell 
LOBs of 23 stocks, which are listed in table |3j In order to compare the performance of 
log- normal distribution fit, we introduce a new statistical variable \i defined as the root 
mean square (r.m.s) of the difference between the best fit and the empirical data, which 
is depicted in table [3] as well. For the 23 stocks we calculate the mean values of fx and a, 
and have fx = —2.06 ±0.16 and a = 1.10 ±0.07 for buy orders and fx = —2.32 ±0.12 and 
a — 1.29 ± 0.09 for sell orders. The values of fx obtained form the PDFs of sell orders 
are all smaller than buy orders, while the values of a of sell orders are larger than buy 
orders. It means that there exists a higher peak in the PDF f(X) of sell orders on the 
one hand, and the peak is more closer to the same best price in sell LOB than buy LOB 
on the other hand. It implies sellers are more eager to make a transaction immediately, 
which is consistent with the situation that it was a bear stock market during the year 
2003 and market participants were more willing to sell their orders. 

Since all probability density functions of relative price levels of 23 stocks are log- 
normally distributed, we aggregate the 23-stock data together and treat all the stocks 
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Figure 2. (Color online) Probability distributions f(X) of relative price levels for 
both buy orders and sell orders of four stocks 000012 (a), 000021 (b), 000066 (c) and 
0000625 (d). The solid lines are log- normally distributed and determined by the least 
squares fitting method. 



as an ensemble in order to obtain a better statistic. As expected, the PDF f(X) of 
ensemble relative price levels obey the log-normal distribution for both buy orders and 
sell orders. Using the least squares fitting method, we obtain the parameters \i = —2.17 
and a = 1.09 with the r.m.s x = 0-07 f° r buy orders, and fi = —2.35 and a = 1.31 with 
the r.m.s \ = 0-09 for sell orders. 

Except for the factor of the total price levels in the LOB, the number of orders stored 
in the LOB also affects traders' cancelation strategy, especially the number of orders 
stored at the price level at which the cancellation takes place. Denote n(x, t) as the 
number of orders stored at price level x at time t. The cancelation probability of an order 
at price level x(t) is related to n(x, t) as well. We expect that the cancelation probability 
increases with n(x, t). In order to remove this impact, we define the normalized relative 
price levels X(t) by 

where L S) &(t) is the length of buy or sell LOB, and Y*c=i^ n{x,t) indicates the total 
number of orders stored in the buy or sell LOB at time t. 

In figured we present the probability distribution f(X) of normalized relative price 
levels X for both buy and sell orders of four stocks. We find that the PDFs f{X) first 
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Table 3. Characteristic parameters of probability distributions of relative price levels 
X for both buy and sell orders of 23 stocks, /i and a are the parameters of log-normal 
distribution for relative price levels X using the least squares fitting method, and x 
is the r.m.s of the difference between the best fit and the empirical data applying the 
log-normal distribution. 
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increase with the normalized relative price level X, and then decrease rapidly for buy 
and sell orders, with the maximum value away from the same best price, which is in line 
with the results presented in figure [2j In addition, the PDF f(X) follows a power- law 
decay when X > X min for both buy and sell orders, that is, 

f(X >X min ) ~X" a (4) 

where a is the power-law tail exponent and X min is the lower threshold of the power-law 
scaling range. 

There are many methods to determine the threshold X min and the power-law tail 
exponent a. Newman et al [IT] , recently proposed an efficient quantitative method to 
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Figure 3. (Color online) Probability distributions f(X) of normalized relative price 
levels X for both buy and sell LOBs of four stocks 000012 (a), 000021 (b), 000066 (c) 
and 0000625 (d). The solid lines are the fitted functions using the maximum likelihood 
estimation method. 



estimate X m [ n and a based on the Kolmogorov-Smirnov test. The Kolmogorov-Smirnov 
statistic (KS) is defined as 

KS= max (\P - F PL \) , (5) 

X >-A m ln 

where P is the cumulative distribution of normalize relative price levels X and Fpi is 
the cumulative distribution of the best power-law fit. We first determine the threshold 
X m \ n by minimizing the KS statistic, and then estimate the power-law tail exponent a 
with the data in the range X > X m - m using the maximum likelihood estimation (MLE) 
method, that is, 



a = 1 + m 



u=i 



(6) 



where m is the length of the data points in the range X > X min . The standard error a 
on a, which is derived from the width of the likelihood maximum, can be expressed by 

a = —f^r ■ ( 7 ) 



rn 



We study the probability distribution of normalized price levels X for the rest stocks 
and find that they all obey the power-law distribution in the tail. Applying the method 
mentioned above, we calculate the characteristic parameters, that is, the tail exponent 
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a, the threshold X min and the standard error a, which are illustrated in table HI We 
find that the power-law exponent a varies in the range [1.80, 2.51] for the buy orders 
and [1.74, 2.42] for the sell orders. The exponents a are all close to 2, with the mean 
value a = 2.06 ± 0.16 for buy orders and a = 2.12 ± 0.17 for sell orders. Moreover, for 
the 23 stocks analyzed, only 8 stocks have the tail exponents of buy orders greater than 
sell orders. 

Table 4. Characteristic parameters of probability distribution of normalized relative 
price levels X for both buy and sell orders of 23 stocks, a and X m - 1D are the parameters 
of power-law tail distribution based on the KS-test for the normalized relative price 
levels X and a is the standard error on a using the likelihood maximum estimation 
method. 
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With the reason that the PDFs of normalized relative price levels X for 23 stocks 
are similar to one another, we trade the 23 stocks as an ensemble and aggregate the 
data together and calculate the probability distribution aggregating 23 stocks for both 
buy orders and sell orders. As expected, the ensemble PDF is similar to the individual 
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stock, with the power-law distribution in the tail. Using the method based on maximum 
likelihood estimation and KS-test, we obtain a = 2.02 with X min = 7.34 for buy orders 
and a = 2.15 with X m \ n = 10.59 for sell orders, which are close to the mean values 
a = 2.06 and a = 2.12 mentioned above, respectively. 



4. The PDF of cancellation positions at the price level 

Limit-order book is constructed by the price-time priority principle which consists of 
price priority principle and time priority principle. The formal principle has been 
mentioned in section [3j and in this section we focus on the latter principle, studing the 
probability distribution of cancellation positions at a certain price level. Time priority 
principle concerns the orders having the same submitted prices and indicates that the 
priority is given to the order which is earlier received by the exchange trading system. 
At a certain price level in the LOB, orders are also stored in a waiting queue according 
to their arriving time, and front orders in the queue are earlier submitted than the back 
ones. 

Denote y(x,t) as the position where a canceled order allocated in the queue at the 
x-th price level at time t. For example, the canceled order marked with gray color in 
figure [H is located at the second position at the second price level (x = 2) in the buy 
LOB at time t, so we have y(2,t) = 2. In order to consider the number effect of orders 
stored at the x-th price level, we introduce the relative position variable Y(x, t) instead 
of y(x,t), which reads, 

where Y(x,t) varies in the range (0, 1], and n& iS (x,£) is the number of orders stored at 
the x-th price level at time t for buy LOB or sell LOB. 

Now we focus on the probability distribution of relative positions Y(x, t) which can 
quantitatively describe the properties of time priority principle. We calculate the PDFs 
of Y(x, t) at the x-th price level for both buy and sell orders, and the PDFs f(Y) of the 
first four price levels (x = 1, 2, 3, 4) of stock 000001 are illustrated in figure HI We find 
that the probability distributions are almost the same. The function f(Y) goes to zero 
when the relative position Y approaches to zero. As Y increases, f(Y) first increases 
rapidly in the range Y < 0.1, then it fluctuates around a constat level until the end of 
the queue. 

In order to approximate the probability distribution f(Y), we empirically apply an 
exponential function, that is, 

f(Y) = - z (l-e^), (9) 

where z is a normalized constant and we have z = Jq(1 — e ,3x )dx. Using the least squares 
fitting method, we estimate the parameter (3 for both buy orders and sell orders of the 
four stocks, and obtain the parameters j3 = —30.34 with x — 0.22 (x is the r.m.s of the 
difference between the best fit and the empirical data, which has mentioned in table [3]) 
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Figure 4. (Color online) Probability density functions f(Y) of relative positions 
Y(x,t) at the first price level (x = 1) (a), second price level (x = 2) (b), third price 
level (x = 3) (c) the fourth price level (x = 4) (d) for both buy and sell orders of stock 
000001. The solid curves are the best fitting function illustrated in Eq. ([9]). 



for the buy orders and f5 = —21.51 with x — 0.30 for the sell orders at the first price 
level. We have /3 = —24.89 with x — 0.22 for the buy orders and = —25.78 with 
X = 0.26 for the sell orders at the second price level. We get /3 = —22.25 with x — 0.21 
for the buy orders and j3 = —29.54 with x — 0.24 for the sell orders at the third price 
level. We have j3 = —25.82 with x — 0.20 for the buy orders and (5 = —20.35 with 
X = 0.20 for the sell orders at the fourth price level. 

We also study the PDF f(Y) of relative positions for a randomly chosen price levels 
and find that it has a similar distribution. So we treat the PDFs f(Y) at all price levels 
are similar and aggregate the data Y(x, t) at all price levels together. Figure |5] presents 
the PDFs f(Y) of the relative positions at all price levels for four stocks randomly 
chosen from the 23 stocks. We find that the total PDF is similar to the PDF of the 
relative positions at a certain price level mentioned in figure HI 

With the same method we estimate the parameter f3 for both buy orders and sell 
orders of the 23 stocks, and results are illustrated in table [5j The mean value of (3 for 
buy orders are = —21.49, and for sell orders it is j3 = —20.92. 

Moreover, we observe an interesting feature that the PDF f(Y) has periodic peaks 
at Y = 0.1m when m = 1, 2, • • • , 10 for both buy and sell orders. The underlying 
mechanism of this periodic behavior is unknown, and it may be caused by the trading 
strategy of impatient traders or people's irrational number preference, such as 5, 10 



Scaling and universality in the position profiles of order cancellations in an emerging stock marketlA 




Figure 5. (Color online) Probability density functions f(Y) of aggregating relative 
positions for both buy and sell orders of four stocks, 000012 (a), 000021 (b), 000066 
(c) and 000625 (d). The solid curves are the best fitting function illustrated in Eq. ([9]). 



Table 5. Characteristic parameters of probability distributions of aggregating relative 
positions Y at all price levels for both buy and sell orders of 23 stocks. /3 is the 
parameter of the fit function expressed in Eq. (|9]) and \ is the r.m.s of the difference 
between the best fit and the empirical data of relative positions. 
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or their multiples [12] • This periodic strip pattern is also observed in the snapshot of 
stocks traded on the London Stock Exchange [13], in the LOB shape in the Chinese 
stock market [TO], and in the PDF of order sizes in the opening call auction in the 
Chinese stock market [H]. The interesting feature call for further investigation, which 
is however beyond the scope of this work. 

5. Conclusion 

Cancellation plays an important role in the dynamics of price formation in the financial 
markets, and helps traders avoid NE risk or FO risk. In the paper, we analyze the order 
flow data of 23 liquid stocks traded on the Shenzhen Stock Exchange in the whole year 
2003, and study the empirical distributions of cancellation positions by rebuilding the 
buy and sell Limit-order books. We first analyze the probability distribution of relative 
price levels where cancellation allocates and find that the probability density function 
(PDF) obeys the log-normal distribution. Moreover, Comparing the PDFs of buy order 
and sell order, we present that the PDF of sell order has a higher peak near to the same 
best price than the buy orders. In order to remove the number effect, we then study the 
PDF of cancellation positions for the normalized relative price levels , and find that the 
PDF follows the power-law behavior in the tail. Using the KS test and MLE method, 
we calculate the power-law exponent for buy and sell orders, and find that they are 
both close to 2. Next, we study the probability distribution of cancellation positions at 
a certain price level, and find that the PDF increases rapidly in the front of the queue 
at a certain price level and then fluctuates around a constat value until the end of the 
queue. In addition, the PDF can be fitted by the exponent function for both buy and 
sell orders. 
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